1000 100000 100 1000 1150
45 116 259 347 405 542 613 712 879 986 1014 1139 1284 1339 1474 1546 1623 1798 1800 1984 2096 2160 2251 2351 2481 2527 2611 2753 2834 2962 3055 3185 3263 3348 3418 3554 3626 3797 3854 3980 4098 4124 4234 4309 4417 4559 4641 4746 4837 4957 5043 5131 5220 5359 5416 5590 5643 5728 5863 5919 6012 6168 6275 6377 6456 6593 6640 6722 6811 6984 7040 7120 7234 7345 7484 7591 7614 7714 7848 7941 8097 8141 8239 8342 8497 8500 8624 8784 8883 8938 9081 9123 9221 9371 9420 9560 9630 9710 9891 9967 10033 10190 10213 10306 10448 10595 10611 10750 10859 10962 11084 11118 11290 11318 11407 11514 11619 11780 11815 11951 12077 12112 12236 12310 12473 12574 12612 12727 12895 12938 13051 13122 13267 13357 13489 13534 13697 13743 13880 13922 14082 14151 14233 14322 14420 14592 14610 14727 14881 14966 15098 15145 15286 15394 15458 15584 15611 15742 15866 15954 16038 16158 16207 16317 16444 16522 16663 16728 16829 16908 17016 17197 17256 17355 17412 17546 17696 17728 17815 17941 18017 18125 18230 18378 18470 18540 18684 18763 18843 18975 19081 19161 19264 19384 19434 19599 19637 19702 19879 19987 20079 20123 20234 20325 20464 20570 20690 20714 20839 20956 21022 21114 21206 21358 21467 21567 21671 21778 21872 21969 22094 22184 22248 22353 22440 22577 22643 22729 22842 22963 23018 23166 23292 23394 23403 23594 23661 23717 23800 23910 24071 24102 24217 24397 24414 24507 24641 24739 24885 24924 25098 25108 25286 25306 25497 25529 25693 25722 25846 25949 26083 26167 26279 26386 26447 26553 26626 26750 26892 26905 27076 27194 27228 27372 27400 27557 27694 27701 27853 27919 28099 28125 28208 28374 28481 28516 28640 28796 28835 28937 29099 29157 29243 29367 29452 29562 29642 29734 29866 29938 30056 30168 30242 30351 30485 30542 30651 30796 30835 30989 31001 31127 31291 31359 31496 31538 31651 31754 31894 31994 32087 32116 32222 32361 32424 32521 32679 32724 32809 32934 33064 33164 33220 33375 33423 33584 33662 33715 33861 33931 34055 34123 34214 34306 34466 34504 34689 34794 34811 34995 35092 35112 35275 35317 35418 35572 35626 35782 35845 35946 36012 36112 36248 36362 36416 36542 36673 36766 36826 36977 37028 37197 37276 37372 37456 37577 37636 37712 37817 37953 38012 38195 38224 38391 38416 38522 38688 38734 38835 38986 39041 39121 39257 39390 39443 39569 39612 39796 39811 39950 40001 40107 40224 40343 40455 40531 40642 40754 40875 40915 41042 41108 41261 41377 41463 41538 41631 41749 41891 41907 42044 42142 42221 42311 42471 42535 42658 42700 42879 42980 43020 43118 43294 43371 43472 43543 43687 43795 43858 43988 44008 44149 44234 44359 44436 44503 44651 44703 44858 44914 45016 45138 45242 45338 45477 45519 45662 45756 45800 45977 46041 46119 46253 46303 46438 46522 46673 46720 46810 46953 47096 47165 47257 47368 47482 47599 47617 47753 47843 47916 48088 48171 48246 48375 48421 48510 48611 48731 48814 48925 49061 49191 49283 49324 49403 49548 49642 49733 49845 49975 50032 50156 50266 50395 50404 50539 50657 50755 50828 50996 51094 51195 51260 51301 51466 51576 51693 51750 51891 51943 52027 52172 52244 52337 52420 52522 52692 52791 52835 52925 53015 53145 53294 53348 53419 53538 53632 53790 53879 53921 54051 54103 54285 54309 54423 54549 54652 54710 54809 54986 55072 55131 55268 55308 55427 55541 55695 55757 55871 55991 56077 56112 56298 56321 56420 56598 56677 56775 56877 56906 57056 57199 57233 57327 57468 57507 57663 57709 57802 57983 58006 58176 58224 58321 58463 58596 58684 58725 58866 58937 59073 59194 59272 59311 59419 59547 59669 59700 59879 59942 60083 60139 60269 60328 60474 60538 60601 60773 60852 60945 61009 61142 61235 61398 61444 61512 61638 61772 61819 61945 62004 62192 62201 62382 62476 62551 62601 62755 62829 62955 63072 63159 63237 63300 63422 63588 63673 63758 63868 63908 64082 64199 64201 64385 64405 64511 64616 64750 64849 64976 65022 65193 65228 65383 65470 65513 65603 65705 65850 65951 66036 66121 66248 66303 66485 66540 66680 66753 66866 66925 67065 67145 67276 67331 67486 67504 67653 67763 67865 67980 68006 68125 68243 68358 68493 68523 68672 68725 68827 68904 69025 69115 69237 69396 69441 69542 69693 69739 69818 69923 70073 70192 70253 70335 70407 70548 70614 70796 70872 70963 71020 71148 71228 71352 71497 71549 71616 71771 71880 71956 72079 72188 72246 72305 72482 72578 72667 72729 72827 72965 73051 73162 73228 73373 73493 73510 73669 73714 73819 73921 74038 74103 74240 74314 74416 74579 74681 74767 74879 74923 75069 75153 75232 75301 75497 75546 75617 75705 75865 75927 76091 76156 76285 76378 76434 76599 76653 76799 76807 76996 77031 77175 77234 77324 77443 77585 77613 77788 77834 77962 78047 78137 78207 78333 78489 78513 78645 78736 78824 78943 79029 79130 79225 79324 79487 79548 79615 79768 79832 79985 80021 80144 80250 80303 80468 80585 80605 80768 80855 80987 81014 81132 81290 81325 81465 81538 81694 81710 81813 81964 82054 82186 82270 82345 82422 82518 82615 82736 82893 82994 83097 83137 83222 83362 83437 83531 83668 83774 83888 83930 84009 84161 84224 84345 84454 84534 84641 84713 84817 84959 85080 85144 85264 85316 85408 85598 85658 85751 85898 85961 86040 86178 86239 86361 86418 86536 86605 86752 86888 86908 87059 87175 87222 87308 87497 87514 87650 87729 87837 87980 88013 88154 88280 88374 88437 88569 88603 88772 88806 88951 89094 89152 89267 89347 89429 89599 89631 89720 89883 89983 90013 90114 90268 90377 90418 90537 90645 90762 90865 90931 91055 91199 91219 91376 91476 91523 91643 91723 91897 91984 92002 92142 92219 92313 92465 92540 92677 92731 92813 92994 93095 93171 93213 93394 93487 93561 93666 93778 93889 93963 94036 94142 94278 94311 94426 94505 94681 94751 94833 94965 95090 95143 95228 95375 95443 95533 95692 95795 95889 95908 96057 96116 96204 96385 96412 96556 96690 96735 96897 96942 97032 97156 97202 97343 97493 97541 97681 97731 97845 97993 98046 98145 98291 98348 98425 98502 98650 98780 98874 98968 99039 99151 99277 99302 99469 99515 99640 99703 99855 99918
